Global convergence of diluted iterations in maximum-likelihood quantum tomography
نویسندگان
چکیده
In this paper we address convergence issues of the Diluted RρR algorithm [1], used to obtain the maximum likelihood estimate to the density matrix in quantum state tomography. We give a new interpretation to the diluted RρR iterations that allows us to prove the global convergence under weaker assumptions. Thus, we propose a new algorithm which is globally convergent and suitable for practical implementation.
منابع مشابه
Local solutions of maximum likelihood estimation in quantum state tomography
Maximum likelihood estimation is one of the most used methods in quantum state tomography, where the aim is to find the best density matrix for the description of a physical system. Results of measurements on the system should match the expected values produced by the density matrix. In some cases however, if the matrix is parameterized to ensure positivity and unit trace, the negative log-like...
متن کاملGradient-based stopping rules for maximum-likelihood quantum-state tomography
When performing maximum-likelihood quantum-state tomography, one must find the quantum state that maximizes the likelihood of the state given observed measurements on identically prepared systems. The optimization is usually performed with iterative algorithms. This paper provides a gradient-based upper bound on the ratio of the true maximum likelihood and the likelihood of the state of the cur...
متن کاملVector-extrapolated fast maximum likelihood estimation algorithms for emission tomography
A new class of fast maximum-likelihood estimation (MLE) algorithms for emission computed tomography (ECT) is developed. In these cyclic iterative algorithms, vector extrapolation techniques are integrated with the iterations in gradient-based MLE algorithms, with the objective of accelerating the convergence of the base iterations. This results in a substantial reduction in the effective number...
متن کاملFast Scaled Gradient Decomposition Met hods for Maximum Likelihood Transmission Tomography
New iterative algorithms are presented for Maximum Likelihood (ML) and Regularized Maximum Likelihood (MAP) reconstruction in Transmission Tomography (CT). The algorithms are natural extensions to CT of RAMLA, a well known method for ML reconstruction in Emission Computed Tomography (ECT). We show that the new algorithm for ML solutions produces similar, or even better results than EM-like algo...
متن کاملModified Maximum Likelihood Estimation in Poisson Regression
In Generalized Linear Models, likelihood equations are intractable and do not have explicit solutions; thus, they must be solved by using Newton-type algorithms. Solving these equations by iterations, however, can be problematic: the iterations might converge to wrong values or the iterations might not converge at all. In this study, we derive the modified maximum likelihood estimators for Pois...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Quantum Information & Computation
دوره 14 شماره
صفحات -
تاریخ انتشار 2014